MATRICES OF UNITARY MOMENTS 
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Abstract. We investigate certain matrices composed of mixed, second-order mo- 
ments of unitaries. The unitaries are taken from C*-algebras with moments taken 
with respect to traces, or, alternatively, from matrix algebras with the usual trace. 
These sets are of interest in light of a theorem of E. Kirchberg about Connes' 
embedding problem. 



1. Introduction 

One fundamental question about operator algebras is Connes' embedding problem, 
which in its original formulation asks whether every Ili-factor M. embeds in the 
ultrapower R u of the hyperfinite Ili-factor R. This is well known to be equivalent 
to the question of whether all elements of Ili-factors possess matricial microstates, 
(which were introduced by Voiculescu [16] for free entropy), namely, whether such 
elements are approximable in *-moments by matrices. Connes' embedding problem 
is known to be equivalent to a number of different problems, in large part due to 
a remarkable paper [6] of Kirchberg. (See also the survey [TO], and the papers [TT] . 
[T2] . [T3] . pp, P3], [3], [7], [TS], [5] for results with bearing on Connes' embedding 
problem.) 

In Proposition 4.6 of [6], Kirchberg proved that, in order to show that a finite von 
Neumann algebra Ai with faithful tracial state r embeds in R w , it would be enough to 
show that for all n, all unitary elements U\, . . . , U n in A4 and all e > 0, there is k e N 
and there are k x k unitary matrices V\, . . . , V n such that \r(U*Uj) —tik(V*Vj)\ < e for 
all i, j G {1, . . . , n}, where tr^ is the normalized trace on Mfc(C). (He also required 
\r(Ui) — tYk{Vi)\ < e, but this formally stronger condition is easily satisfied by taking 
the n + 1 unitaries Ui, . . . , U n , U n+ i = I in M. finding k x k unitaries Vi, . . . , V n+ i, 
so that \r(U*Uj) - tT k (V*Vj)\ < e, and letting Vi = V* +1 Vi.) It is, therefore, of 
interest to consider the set of possible second-order mixed moments of unitaries in 
such (Ai, t) or, equivalently, of unitaries in C*-algebras with respect to tracial states. 
(See also [12], where some similar sets were considered by F. Radulescu.) 

Definition 1.1. Let Q n be the set of all n x n matrices X of the form 

X=(r(U*U J )) 1 ^ n (1) 

as (Ui, . . . , U n ) runs over all n-tuples of unitaries in all C*-algebras A possessing a 
faithful tracial state r. 
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Remark 1.2. The set-theoretic difficulties in the phrasing of Definition 11.11 can 
be evaded by insisting that A be represented on a given separable Hilbert space. 
Alternatively, let 21 = C(Ui, . . . , U n ) denote the universal, unital, complex *-algebra 
generated by unitary elements U\, . . . , U n . A linear functional on 21 is positive if 
4>(a*a) > for all a G 21. By the usual Gelfand-Naimark-Segal construction, any 
such positive functional gives rise to a Hilbert space £ 2 (2l, 0) and a *-representation 
71^ : 21 — > _B(L 2 (2l, 0)). Thus, the set Q n equals the set of all matrices X as in (pQ) as 
r runs over all positive, tracial, unital, linear functionals r on 21. 

Definition 1.3. Let T n be the closure of the set 

{ (trfcWT^))^. | * e N, Vi, . . . , K g Z4}, 

where £4 is the group of k x k unitary matrices. 

A correlation matrix is a complex, positive semidefinite matrix having all diagonal 
entries equal to 1. Let n be the set of all n x n correlation matrices. Clearly, we 
have 

?n Q Qn Q ©n ■ 

Kirchberg's result is that Connes' embedding problem is equivalent to the problem 
of whether T n = Q n holds for all n. 

Proposition 1.4. For each n, 

(i) T n and Q n are invariant under conjugation with nxn diagonal unitary matrices 

and permutation matrices, 
(ii) T n and Q n are compact, convex subsets of Q n , 
(Hi) T n and Q n are closed under taking Schur products of matrices. 

Proof. Part ® is clear. Note that Q n is a norm-bounded subset of M n (C). That T n 
is closed is evident. That Q n is closed follows from the description in Remark 11.21 and 
the fact that a pointwise limit of positive traces on 21 is a positive trace. This proves 
compactness. Convexity of T n follows from by observing that if V is a k x k unitary 
and V is a k' x k' unitary, then for arbitrary £, £' G N, 

V © • • • © V 




can be realized as a block-diagonal ikl + k'£') x (hi + k'£') matrix whose normalized 
trace is 

— k l — tT f V ) + k ' £ ' ti k ,(V). 
k£ + k'£' ky } k£ + k'£' ky } 

Convexity of Q n follows because a convex combination of positive traces on 21 is a 

positive trace. This proves ([n]). 

Closedness of T n under taking Schur products follows by observing that if V and 

V are unitaries as above, then V ® V is a kk' x kk' unitary whose normalized trace 

is tTk(y)tTk'{V'). For Q n , we observe that if U and respectively, U', are unitaries in 

C*-algebras A and A' having tracial states r and r', then the spatial tensor product 

C*-algebra A® A 1 has tracial state r ®r' that takes value t(U)t'(U ; ) on the unitary 

U ®U'. This proves ([111]). □ 
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Since it is important to decide whether we have T n = Q n for all n, it is interesting 
to learn more about the sets T n . A first question is whether T n = O n holds. In 
Section [2j we show that this holds for n = 3 but fails for n > 4. The proof relies on 
a characterization of extreme points of n , and it uses also the set C n of matrices of 
moments of commuting unitaries. In Section[3]we prove M„(R) fl6 n C T n , and some 
further results concerning C n . In Section HJ we show that T n has nonempty interior, 
subset of 6„. 

2. Extreme points of n and some consequences 

The set n of n x n correlation matrices is embedded in the affine space consisting 
of the self-adjoint complex matrices having all diagonal entries equal to 1; it is just 
the intersection of the set of positive, semidefinite matrices with this space. Every 
element of n is bounded in norm by n (cf Remark l2.9p . and n is a compact, convex 
space. Since, in the space of self-adjoint matrices, every positive definite matrix is 
the center of a ball consisting of positive matrices, it is clear that the boundary of 
G n (for n > 2) consists of singular matrices. 

The extreme points of O n and n flM n (R) have been studied in [2], [9], [I] and [8]. 
In this section, we will use an easy characterization of the extreme points of O n to 
draw some conclusions about matrices of unitary moments. The papers cited above 
contain the facts about extreme points of 9 n found below, and have results going 
well beyond. However, for completeness and for use later in examples, we provide 
proofs, which are brief. 

We also introduce the subset C n of T n , consisting of matrices of moments of com- 
muting unitaries. 

This is a convenient place to recall the following standard fact. We include a proof 
for convenience. 

Lemma 2.1. The set of all X G @ n of rank r is the set of all frame operators 
X = F*F of frames F = (/i, ...,/ n ), consisting of n unit vectors fj G C r , where 
r = rank (X). If, in addition, X G M n (R), then the frame fx, . . . , f n can be chosen 
in R r . 

Proof. Every frame operator F*F as above clearly belongs to G n and has rank r. 

Recall that the support projection of a Hermitian matrix X is the projection onto 
the orthocomplement of the nullspace of X. Let P be the support projection of X 
and let Ai > • ■ ■ > A r > be the nonzero eigenvalues of X with corresponding 
orthonormal eigenvectors gx,...,g r G C ra . Let V : C' r — > P(C n ) be the isometry 
defined by t— > gi, where the standard basis vectors of C r . So P = VV*. 

Then X = F*F, where F is the r x n matrix 

F = V*X 1/2 = diag(Ai, . . . , X r ) 1/2 V*. 

If fi, . . . , f n G C r are the columns of F, then ||/j|| = X ti = 1 and the linear span of 
fi . . . , f n is C r . Thus, fx, ■ ■ ■ , f n comprise a frame. 

If X is real, then the vectors gx, ■ ■ ■ , g r can be chosen in R n . Then V and X 1 / 2 are 
real matrices and fx, ■ ■ ■ , f n are in R' r . □ 
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Lemma 2.2. Let X G M n (C) 6e a positive semidefinite matrix and let P be the 
support projection of X . Then a Hermitian n x n matrix Y has the property that 
there is e > such that X + tY is positive semidefinite for all t G (— e, e) if and only 
ifY = PYP. 

Proof. If X = then this is trivially true, so suppose 1^0. After conjugating with 
a unitary, we may without loss of generality assume P = diag(l, . . . , 1, 0, . . . , 0) with 
rank (X) = rank (P) = r. Then PXP, thought of as an r x r matrix, is positive 
definite. By continuity of the determinant, we see that if Y = PYP, then Y enjoys 
the property described above. 

Conversely, if Y ^ PYP, then we may choose two standard basis vectors ej and 
tj for i < r < j, such that the compressions of X and Y to the subspace spanned by 
Ci and ej are given by the matrices 



Proposition 2.3. Let n G N, let X G & n and let P be the support projection of 
X. A necessary and sufficient condition for X to be an extreme point of O n is that 
there be no nonzero Hermitian n x n matrix Y having zero diagonal and satisfying 
Y = PYP. Consequently, if X is an extreme point ofO ni then rank (X) < *Jn. 

Proof. X is an extreme point of G n if and only if there is no nonzero Hermitian n x n 
matrix Y such that X + tY G O n for alH G R sufficiently small in magnitude. Now 
use Lemma 12.21 and the fact that n consists of the positive semidefinite matrices 
with all diagonal values equal to 1. 

For the final statement, if r = rank (X) then the set of Hermitian matrices with 
support projection under P is a real vector space of dimension r 2 , while the space of 
n x n Hermitian matrices with zero diagonal has dimension n 2 — n. If r 2 > n, then 
the intersection of these two spaces is nonzero. □ 

Proposition 2.4. Let X G n . Suppose fi, . . . , f n is a frame consisting of n unit 
vectors in C r , where r = rank (X), so that X = F*F with F = (f\, . . . , f n ) is the 
corresponding frame operator. ( See Lemma \2.1\ ) Then X is an extreme point of n 
if and only if the only r x r self-adjoint matrix Z satisfying (Zfj,fj) = for all 
j £ {l,...,n} is the zero matrix. 

Proof. Since F is an r x n matrix of rank r, the map M r (C) s a . — > M n (C) s . a . given 
by Z t— > F*ZF is an injective linear map onto PM n (C) s a P, where P is the support 
projection of X. If Y = F*ZF, then Yjj = (Zfj, fj). Thus, the condition for X to 
be extreme now follows from the characterization found in Proposition 12.31 □ 




for some x > 0, a, c G R and b G C with c and b not both zero. But 



det(X + tY) = txc + t 2 {ac - \b\ 2 ). 

If c 7^ 0, then det(X + tY) < for all nonzero t sufficiently small in magnitude and of 
the appropriate sign, while if c = then b ^ and det(X + tY) < for all t ^ 0. □ 
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Proposition 2.5. Let n £ N and suppose X £ n satifies rank (X) = 1. Then X 
is an extreme point of n and X £ T n . Moreover, using the notation introduced in 
Remark ] 1.2. we have 

conv{X £ n | rank (X) = 1} = 

= {(r(U*Uj)) x< . K | r : 21 — > C a positive trace, r(l) = 1, 7r r (2l) commutative} 

(2) 

and this set is closed in n . 

Notation 2.6. We let C n denote the set given in ([2]). Thus, we have C n C T n . 
Moreover, (c/ Remark [T72|) . C n is the set of matrices as in ([1]) where (U\, . . . , [/„) run 
over all n-tuples of commuting unitarires in C*-algebras A with faithful tracial state 
r. 

Proof of Proposition ^. 51 By Lemma 12.11 we have X = F*F where F — (fi,---,f n ) 
for complex numbers fj with = 1. Using Proposition 12.41 we see immediately 
that X is an extreme point of n . Thinking of each fj as a 1 x 1 unitary, we have 
X £ T n and, moreover, X = (r{U*Uj)) lKi , where r : 21 — > C is the character 
defined by r(Ui) = fi\ in fact, it is apparent that every character on 21 yields a rank 
one element of ra . Since the set of traces r on 21 having 7r T (2l) commutative is 
convex, this implies the inclusion C in (T2]). 

That the left-hand-side of (T5]) is compact follows from Caratheodory's theoem, 
because the rank one projections form a compact set. If r : 21 —>■ C is a positive 
trace with r(l) = 1 and 7r r (2l) commutative, then r = ip o tt t for a state tp on the 
C*-algebra completion of 7r T (2l). Since every state on a unital, commutative C*- 
algebra is in the closed convex hull of the characters of that C*-algebra, r is itself the 
limit in norm of a sequence of finite convex combinations of characters of 21. Thus, 
X = (r(U*Uj)) l< . . <n is the limit of a sequence of finite convex combinations of rank 
one elements of n , and we have D in (T5]). □ 

Remark 2.7. We see immediately from ([2]) that C n is a closed convex set that is 
closed under conjugation with diagonal unitary matrices and permutation matrices; 
also, since the set of rank one elements of n is closed under taking Schur products, 
so is the set C n . Furthermore, since C n lies in a vector space of real dimension 
m := n 2 — n, by Caratheodory's theorem every element of C n is a convex combination 
of not more than m + 1 rank one elements of n . 

An immediate application of Propositions 12.31 and 12.51 is the following. 

Corollary 2.8. The extreme points of ©3 are precisely the rank one elements o/@ 3 . 
Moreover, we have 

Remark 2.9. Let X £ Q n and take A, t and U\, . . . ,U n as in Definition 11.11 so 
that ([1]) holds, and assume without loss of generality that r is faithful on A. If we 
identify M n (A) with A ® M n (C), then we have X = n(r <g> id A / n ( C ))(-P), where P is 
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the projection 



P 



1 

n 



mM n {A). If c = 
where Z = c-JJ\ 



(ci, . . . , c n Y E C n is such that Xc = 0, then this yields t{Z*Z) 
- • • • + c n U n . Since r is a faithful, we have Z = 0. 



Proposition 2.10. Let n G N. If X E Q n and rank (X) < 2, then X E C r , 



Proof. If rank (X) = 1, then this follows from Propostion 12.51 so assume rank (X) = 
2. Let r : 21 — > C be a positive, unital trace such that X = \r(U*Uj)j 1<{ . <n and 

let tt t : 21 — > -B(L 2 (2l, r)) the the * -representation as described in Remark 11.21 Let 
cr : 21 — > 7r T (2t) be the ^-representation defined by a{Uj) = n T (Ui)*n T (Ui) for each 
i E {1, . . . , n} and let t' = r o a. Then r' is a positive, unital trace on 21 and the 
matrix ^r'(U*Uj)) 1<r . . <n is equal to X. Furthermore, 7iy(Z7i) = I. Consequently, we 

may without loss of generality assume ir T (Ui) = L 

Let ei,...,e n denote the standard basis vectors of C n . Let i,j E {2,...,n}, 
with i ^ j. Since rank (X) = 2, there are Ci,Ci,Cj E C with C\ ^ such that 
X(c\ei + + Cjej) = 0. By Remark [231 we have ~k t {c\I + qC/j + CjC/j) = 0. We do 
not have q = = 0, so assume q 7^ 0. If = 0, then n T {Ui) is a scalar multiple of 
the identity, while if Cj 7^ 0, then 7T T (Ui) and n T (Uj) generate the same C*-algebra, 
which is commutative. In either case, we have that the *-algebras generated by 
7r r (Ui) and 7r T (Uj) commute with each other. Therefore, 7T T (2l) is commutative, and 
X E Cn. □ 

Corollary 2.11. Q 4 ^ 9 4 . 



Proof. Combining Proposition 12.101 and Proposition 12.51 we see that Q4 has no ex- 
treme points of rank 2. It will suffice to find an extreme point X of 64 with 
rank (X) = 2. By Proposition 12.41 it will suffice to find four unit vectors fx 
spanning C 2 such that the only self-adjoint Z E M 2 (C) satisfying {Zfi.fi) 
alH = 1, . . . , 4 is the zero matrix. It is easily verified that the frame 



for 



fi 



does the job, and, with F = (fx, / 2 , f 3 , f A ) 



X = F*F 



/I 







1 



this yields the matrix 



1 

1+i 
2 

— i 1 1—i 1 



1 

v/2 

\73 



1 

1 



1 

1 
1 



e e 4 \£ 4 • 



(3) 



□ 



Remark 2.12. We cannot have C n = T n for all n, because by an easy a modification 
of Kirchberg's proof of Proposition 4.6 of [6], this would imply that M2(C) can be 
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faithfully represented in a commutative von Neumann algebra. (This argument shows 
that for some n there must be two-by-two unitaries Vi, . . . , V n such that the matrix 
(tr 2 (V^*V 7 )) 1< . . <n does not belong to C n .) In fact, in Proposition 13.61 we will show 
•7~6 7^ Cq- However, we don't know whether jF n = C n holds or not for n = 4 or n = 5. 

3. Real matrices 

The main result of this section is the following, which easily follows from the usual 
representation of the Clifford algebra. 

Theorem 3.1. For every n G N ; we have 

M n (R)ne n cj n . 

We first recall the representation of the Clifford algebra. Let A be a linear map 
from a real Hilbert space H into the bounded, self-adjoint operators B(%) s a , for 
some complex Hilbert space %, satisfying 

A(x)A(y) + A(y)A(x) = 2{x, y)I H , (x, y G H). (4) 

The real algebra generated by range of A is uniquely determined by H and called the 
real Clifford algebra. 

Consider a real Hilbert space H of finite dimension r with its canonical basis {e^}. 
Let 

^0-0- v -{\*} *-(*!)■ 

Then the real Clifford algebra of H has the following representation by 2 r x 2 r matrixes 

A(a;) = X ^ l ~ 1 ® V ® J 2 0(n " l) ' 

where x = Yl^i e i- ^ easy to check that the relation (j4j) is satisfied. Moreover if 
||x|| = 1 then A(x) is symmetry, i.e. A(x)* = A(x) and A(x) 2 = /. 

Proof of Theorem \3.1[ Let r be the rank of X. By Lemma T2.14 there are unit vectors 
/i, ...,/„ G R r such that X it j = (fa, fj) for all i and j. Taking A as described above, 
we get 2 r x 2 r unitary matrices A(/j) (in fact, they are symmetries), and from (j4j) we 
havetr(A(/ i )A(/ i )) = (/ i ,/ J -). □ 

Below is the result for real matrices that is entirely analogous to Proposition 12.31 

Proposition 3.2. Letn G N ; let X G M n (R)n© n and let P be the support projection 
of X. A necessary and sufficient condition for X to be an extreme point o/M n (R)fl0„ 
is that there be no nonzero Hermitian real n x n matrix Y having zero diagonal and 
satisfying Y = PYP. Consequently, if X is an extreme point of M n (R) D n and 
r = rank (X), then r(r + l)/2 < n. 

Proof. This is just like the proof of Proposition 12.31 the only difference being that 
the dimension of PM n (R,) s a P for a projection P of rank r is r(r + l)/2. □ 

Corollary 3.3. If n < 5, then 

m„(r) n e n c c n . (5) 
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Proof. From Proposition 13. 2\ we see that every extreme point X of M n (R) n n for 
n < 5 has rank r < 2. But X 6 jF n C Q ni by Theorem l3.lt so using Proposition [5TTU1 
it follows that all extreme points of M n (R) D n lie in C n . Since C n is closed and 



convex (see Proposition 12.51) . the inclusion ([5]) follows. 



□ 



Of course, we also have the result for real matrices (and real frames) that is anal- 
ogous to Proposition 12.41 which is stated below. The proof is the same. 



Proposition 3.4. Let X £ M n (R) D O n - Suppose fi, ■ ■ ■ , f n is a frame consisting of 
n unit vectors in R r ; where r = rank (X), so that X = F*F with F = . . . , /„) 
is the corresponding frame operator. ( See Lemma \2.1[ ) Then X is an extreme point 
of M n (R) n O n if and only if the only real Hermitian r x r matrix Z satisfying 
(Zfj, fj) = for all j G {1, . . . , n} is the zero matrix. 

Although Corollary 13. 31 shows that every element of M n (R) n G n for n < 5 is in the 
closed convex hull of the rank one operators in n , it is not true that every element 
of M n (R) H n lies in the closed convex hull of rank one operators in M n (R) D n , 
even for n = 3, as the following example shows. 



Example 3.5. Consider the frame 

/i=(o)> h 



h 



V2 V 



of three unit vectors in R 2 . It is easily verified that the only real Hermitian 2x2 
matrix Z such that (Zfi,fi) = for all i = 1,2,3 is the zero matrix. Thus, by 
Proposition 13.41 



Z 1 73\ 



X 



v/2 

1 * 

1 1 

V2 V? 



1/ 



is a rank-two extreme point of M^(R) PI ©3. However, an explicit decomposition as 
a convex combination of rank one operators in 03 is 



X 



( 1 


% 


l+t\ 




/ 1 


— i 


l=i\ 

V2) 


— % 


1 


1-i 


1 

+ 2 


i 


1 


1+i 




1+i 
V2 


1 y 






1-i 


1 / 



Proposition 3.6. We have 



M 6 (R)ne 6 gc 6 . 



Thus, we have T% 7^ Cq. 



Proof. We construct an example of X e (M 6 (R) fl 06)\Ce. In fact, it will be a 
rank-three extreme point of M 6 (R) fl ©6- 
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Consider the frame 



h 




of six unit vectors in R 3 . 
matrix Z such that (Zfc, fi) 
Proposition I3.4[ 





It is easily verified that the only real Hermitian 3x3 
for all % G {1, . . . , 6} is the zero matrix. Thus, by 



X 



(I 








1 

V2 










1 





1 

V2 


1 

V2 


1 








1 





1 

V2 


1 

^3 


1 

V2 


1 

V2 





1 


1 

2 


p2 

V 3 





1 

V2 


1 

V2 


1 

2 




R 

V 3 


1 


1 


1 






1 ) 


\V3 




V3 


Si 





is a rank-three extreme point of Mq(R) H @e 
vectors 



The nullspace of X is spanned by the 



ii 0,-1,0,0)* 



(0,4., 4-, 0,-1,0)' 



V2 ~ v^' v^' 

- 3 = (73'73'73'°'°'- 1 ) t - 
Suppose, to obtain a contradiction, that we have X G (?6- Then there is a com- 
mutative C*-algebra A = C(Q) with a faithful tracial state r and there are unitaries 
/ = Ui, U 2 , ■ ■ ■ ,Uq G A such that X = { T {U*Uj)) l<i . <& . Taking the vectors Vi, v 2 
and t>3, above, by Remark 12.91 we have 

U i = ^{U l + U 2 ) (6) 



V2" 

> 2 



{U x + u 2 + u 3 



(7) 
(8) 



Fixing any uj G Q, we have that Cj : = Uj(u) is a point on the unit circle T, (1 < j < 
6). From (jBj) and l^l = 1, we get £i = ±2(2 and similarly from (JTj) we get £3 = ±2(2- 
However, from (jHJ), we then have 



2z 



— C2 -C2 — 



2-i 



C2}, 



which contradicts = \( 2 \ = 1. 



□ 
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4. Nonempty interior 



In this section, we show that the interior of T n and, in fact, of C n , is nonempty, 
when considered as a subset of n . (Since C n = n for n = 1,2, 3, this needs proving 
only for n > 4.) 

Given X G O n , let 

a x = sup{t G [0, l]\tX + (l- t)I G JFJ 

c x = sup{t G [0, 1] | tX + (1 - t)I G C n }. 

Of course, cx < ax- We now show that cx is bounded below by a nonzero constant 
that depends only on n. In particular, we have that the identity element lies in the 
interior of C n , when this is taken as a subset of the affine space of self-adjoint matrices 
having all diagonal entries equal to 1. 



Proposition 4.1. Let n G N ; n > 3, and let X G Q n . Then 

6 

cx > —~ • 

n z — n 

Moreover, if Ao is the smallest eigenvalue of X , then 

Cx > min( 



(n 2 -n)(l-A )' r 

Proof We have X = (xij)fj =1 with a;^ = 1 for all i — 1, 
S n | cr(l) < cr(2) < a(3)}. Then 



(9) 
(10) 

n. Denote G = {a G 



(n-3)! 



<n-3 



Let C/ CT = («jj) be the permutation unitary matrix where = <5j i0 -(j)- Then U*XU 
{x a -i^ a -i(^)ij. Define the block-diagonal matrix 

1 £<t(1)<x(2) ^(j(1)<t(3) 

^<t(2)(j(1) 1 X a (2)a{3) 

X<r(3)a(l) ^<j(3)(7(2) 1 

Using Corollary 12.81 (and Remark [2. 7p . we easily see B a G C n . 

Let J CT = {(o-(l), cr(2)), {oil), (x(3)), (<r(2), <x(3))}. Put X a = U*B a U. Then 

'0, if (k,£) £{(l,l),...,(n,n)}U J a , 
1, if k = i 
x ke , if (k,£) G J CT . 
Since for any k < £ we have 
#{a G G | cr(l) = fc, a(2) = £ or a(l) = fc, a(3) = £ or a(2) = k, a(3) = £} 
((n — £) + (£ — k — 1) + (k — l))(n - 3)! = (n - 2)! 
it follows that matrix 



kl 



X' 



o-eG 



has entries x'a = 1, and x'. 



kC 



—x ki \ik^ 
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Since C n is closed under conjugating with permutation matrices, we have X a G C n 
for all o G G. But then the average X' also belongs to C n . This implies Q). 

Now PUD is an easy consequence of (J9j). Indeed, if Ao = 1, then X is the identity 
matrix and cx = 1- If Ao < 1, then let K = y^^(X — A /). We have F6 0„, and 

(1 - t)I + tY = (l- -J—)I + -J—X. 

1 — A 1 — A 

This implies cx > min(l, ■j^^)- D 

Given an n x n matrix A = (ciij)i<i,i<n) let ^4 denote matrix whose entry is 
the the complex conjugate of a^. If A is self-adjoint, then so is A, and these two 
matrices have the same eigenvalues (and multiplicities). Consequently, A — A has 
spectrum that is symmetric about zero. 

Lemma 4.2. Let X G n and let d > 6e suc/i 
Then ax > d/(d + 1). If n < 5 and 
i/ien cx > d/(d + 1). 

Proof. The matrix (X + X)/2 is real and lies in n . Using Theorem 13.11 we have 
(X + X)/2 G .F n . Thus, we have 

1 r d V 1 fr JX-X\\ d (X + X\ ^ 

-I + tttX = ttt [l + d{ — — + — — — — 



d + l d+l d+l \ V 2 // d + 1 
If n < 5 and (TTTT) holds, then we similarly apply Corollary 13. 3[ □ 

Example 4.3. Consider the matrix X as in ([3]), from Corollary I2.11[ From Propo- 
sition @TT] and closedness of jF n , we know \ < cx < ax < 1- It would be interesting 
to know the precise value of ax, in order to have a concrete example of an element 
on the boundary of JF 4 in 9 4 . 
Since 

/ o ^\ 
X -X 

2 | 

V-73 "5 °y 

has norm ^3/2 and since it is conjugate by a permutation matrix to an element of 
M 3 (C) © C, using Corollary EH we have that flTTI) holds with d = 2/^3. A slightly 
better value is obtained by letting Y be the result of conjugation of X with the 
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diagonal unitary diag(l, 1, 1, e l7r / 4 ). Then 



Y -Y 



( | \ 
-§ 





V-i 1 o o/ 

which has norm 1 / v^2 and similarly yields d = Applying Lemma 14.21 gives 

cx = c Y > V2/{1 + V2)zi 0.586. 

Acknowledgment. The authors thank Vern Paulsen for kindly directing them to 
the literature on extreme correlation matrices. 
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